Thời trẻ

Henderson đã đại diện cho Anh ở bốn cấp độ đội tuyển. Anh ra mắt đội bóng U-19 trước trận với Cộng hòa Séc vào năm 2009, trước khi có suất vào đội hình U-21 dưới thời HLV Stuart Pearce. Anh ghi bàn thắng đầu tiên trong màu áo đội tuyển Anh trong trận play-off Giải vô địch U21 châu Âu với România, tung cú vô lê từ ngoài vòng cấm để đưa đội tuyển Anh vươn lên dẫn trước.[53]

Henderson được chọn vào đội U21 Anh cho Giải vô địch châu Âu 2011. Tuy nhiên, Anh đã bị loại ở vòng bảng.[54] Anh ấy đã làm đội trưởng đội U21 Anh trong chiến thắng 6-0 trước U-21 Azerbaijan vào ngày 1 tháng 9 năm 2011, ghi một bàn trong vòng loại U-19 Euro 2013.[55] Sau đó, anh đã ghi bàn thắng thứ 4 trong thời gian phục vụ cho đội tuyển U-21 của mình trong chiến thắng 2-1 trên sân Na Uy, duy trì thành tích 100% thắng lợi của Anh ở vòng loại U-19 Euro 2013.[56] Vào ngày 3 tháng 2 năm 2013, Henderson được bầu chọn là Cầu thủ xuất sắc nhất năm của U-21 Anh.[57] Anh là đội trưởng của đội U21 tại UEFA U-21 châu Âu 2013.[58]

Đội tuyển Anh

Vào ngày 11 tháng 11 năm 2010, Henderson đã bị loại khỏi đội U21 Anh trước trận giao hữu với Đức,[59] thay vào đó anh nhận được cuộc gọi đầu tiên lên đội tuyển Anh vào ngày 17 tháng 11 năm 2010 đá trận giao hữu với Pháp.[60] Anh ra mắt trong trận đấu, chơi từ đầu ở vị trí tiền vệ trung tâm cùng với Steven Gerrard.[61]

Ban đầu được dự bị,[62] Henderson được triệu tập vào đội tuyển Anh tại Euro 2012 để thay thế Frank Lampard đang bị thương.[63] Anh ra sân trong tình huống thay người muộn, thay cho Scott Parker,[64] và một lần nữa cũng tình huống thay người trong hiệp phụ, trong trận thua trên loạt sút luân lưu vòng tứ kết của Anh trước Ý.[65]

Henderson đã được chọn trong đội hình 23 người của Roy Hodgson để tới Brasil dự FIFA World Cup 2014.[66] Anh ra sân ở hai trận tại World Cup, thua 2-1 trước Ý ở Manaus và trước Uruguay ở São Paulo.[67][68]

Henderson cũng dự giải Euro 2016 cùng Roy Hodgson tại Pháp.[69] Anh chỉ chơi một trận, đó là trận đấu cuối với Slovakia, kết thúc với trận hòa 0-0 khi đội Anh đứng thứ hai trong bảng đấu.[70]

Anh sau có tên trong đội hình 23 đội tuyển Anh cho FIFA World Cup 2018.[71] Trong trận đấu Vòng 16 đội của Anh với Colombia, Henderson là cầu thủ duy nhất bỏ lỡ quả đá phạt khi trận đấu đi đến sút luân lưu. Đội anh vẫn giành chiến thắng 4-3 và lọt vào bán kết.[72]